METHOD AND SYSTEM FOR IMPROVING DATA TRANSMISSION 
AND STORAGE OF MARKUP LANGUAGE DOCUMENTS 



CROSS-REFERENCE TO RELATED APPLICATIONS 
Not Applicable. 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 

Not Applicable. 
FIELD OF THE INVENTION 

The present invention relates generally to a method for compressing data in a 
computer system, and more particularly, to such a method and system that improves the transmission 
and storage of documents that utilize markup languages. 
BACKGROUND OF THE INVENTION 

Markup languages provide formatting information necessary for Web browsers to 
display documents found on the World Wide Web within the Internet. Commonly used markup 
languages include Hypertext Markup Language (HTML) and Extensible Markup Language (XML). 
A document formatted or written in a markup language contains two types of information - 
formatting information and content information. "Markup" refers to sets of commands or tags that 
describe to the web browser how to format and layout content information on a page. The content 
data consists of readable information characters typically encoded according to the American 
Standard for Information Interchange (ASCII) that is actually displayed to a user. The markup 
commands or "tags" typically consist of multiple ASCII characters that describe the format for the 
content information to be displayed. For example, a tag for creating a table in a document would 
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start with an opening tag <TABLE> followed by the content information for the table and then 
closed by an end tag </TABLE>. 

As markup language documents are transmitted and stored on the World Wide Web, 
their binary representations may be compressed to facilitate efficient transmission of the data. 
Conventional compression techniques reduce the size of the binary markup language document 
representation that reduces the time required to transmit and the space required to store the 
document. Each character within a markup language document is weighed equally when converted 
to its binary representation. Many markup tags, however, contain multiple characters to describe 
a particular format type. For example, using the tag (FONT FACE = "ARIAL" SIZE = 2 COLOR 
= "#339966") describes the font, its size and color for text to be displayed to the user. Each character 
within that markup tag would be translated to a binary representation that would be further 
compressed using conventional compression algorithms. However, using multiple characters to 
establish a particular format takes up more storage and requires a larger bandwidth to transmit such 
a document. Furthermore, many markup tags are necessary to properly display a document resulting 
in an increased amount of storage necessary to store such a document and to transmit the document. 

Markup language tags having multiple characters to represent certain formats are said 
to exhibit a high degree of redundancy or a low information entropy. This leads to data representing 
character formats having the same "value" as the character information itself. This result produces 
a document with many formatting characters associated with a fewer number of information 
characters. Currently, there is no meaningful method for describing the markup language tags in 
proper proportion to the content data. For example, to show a bold character you would need the 
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opening tag <B> the character data, and the closing tag </B>. Thus, describing character data in a 
bold format would require seven characters to do so. 

Low bandwidth applications or transmission systems sending large amounts of 
information require efficient compression of information to the maximum extent possible. Current 
compression techniques suitable for applications that do not have bandwidth limitations may 
continue to be acceptable solutions for that environment. However, narrow bandwidth applications 
require additional methods and techniques to optimize compression of data and its associated 
formatting information to achieve efficient transmission. One such narrow bandwidth application 
is transmitting information via satellite where bandwidth space is limited. 

Current compression techniques are also adequate to serve hardware configurations 
having large amounts of memory to store markup language documents. However, as more devices . 
are introduced to receive markup language files and display such information to a user, space may 
become limited in such devices. These devices may include hand-held personal data assistants 
(PDAs) or a cellular telephones. 

Accordingly, there exists a need to optimize the storage and transmission of 
documents formatted in markup languages. Moreover, there is a need for such a method that is more 
efficient, more economical and faster than conventional methods for compressing data in a markup 
language format. 

SUMMARY OF THE INVENTION 

Generally described, a method in a computer system for improving data transmission 
of markup language documents that includes markup tags and information characters is provided. 
In accordance with the method, markup tags in the document are converted to tokens and a token 
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stream is created. The token stream is then compressed using a compression algorithm. Then, the 
token stream is decompressed using the compression algorithm and the markup tags are recreated 
from the token stream. 

In another aspect of the present invention, a method in a computer system is provided 
for improving data transmission of markup language documents. The method includes converting 
markup tags to tokens and creating a token stream. 

A method and system are provided for improving the transmission and storage of 
documents utilizing markup languages. The system converts the markup language tags to tokens 
and combines the tokens with the content information to create a token stream. The token stream 
is further compressed and stored on a device or transmitted over a communications network. The 
compressed token stream may then be decompressed and de-tokenized to return the markup language . 
document to its original content form. The method may be performed on a computing device or over 
the transmission network. 
BRIEF DESCRIPTION OF THE DRAWINGS 

The objectives and advantages of the present invention will become readily apparent 
to those skilled in the art from the following detailed description of the drawings, in which: 

FIG. 1 is a block diagram illustrating a computing environment for implementing the 
present invention; 

FIG. 2 is a block diagram illustrating a network environment for implementing the 
present invention; 

FIG. 3 is a block diagram further illustrating network environment in FIG.2 for 
practicing the present invention; and 
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FIG. 4 is a flow diagram illustrating a preferred method for improving data 
transmission and storage of markup language documents in accordance with the present invention. 
DETAILED DESCRIPTION OF THE INVENTION 

The present invention provides a method and system for improving the transmission 
and storage of documents utilizing markup languages. FIG. 1 is a block diagram illustrating a 
typical computing device 1 0 in which invention may be implemented. The computing device 10 is 
an example of a suitable computing environment and is not intended to suggest any limitation as to 
the scope of use or functionality of the present invention. The present invention is operational with 
numerous general purpose or special purpose computer systems. Examples of well known 
computing systems that are suitable for use with the present invention include, but are not limited 
to, personal computers, server computers, hand-held or laptop devices, multiprocessor systems, 
microprocessor-based systems, programable consumer electronics, network PCs, mini computers, 
mainframe computers, distributed computing environments that include any of the above systems 
or devices, and the like. 

The invention may be described in the general context of computer-executable 
instructions such as program modules, being executed by a computer. Generally, program modules 
include routines, programs, objects, components and data structures, that perform particular tasks 
or implement particular abstract data types. The invention may also be practiced in distributed 
computing environments where tasks are performed by remote processing devices that are linked 
through a communications network. In a distributed computing environment, program modules may 
be located in both local and remote computer storage media including memory storage devices. 
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Referring back to FIG. 1, computing device 10 typically includes memory 12, 
processor 1 4, and input/output interface 1 6 . Input/output interface 1 6 may include a number of input 
devices such as a keyboard, mouse, pen, voice input devices or touch input devices. The 
input/output interface 16 may also include various output devices including a display, speakers, or 
a printer. The input/output interface 16 also includes communications connections that allow the 
computing device to communicate with other devices. The communication connections may include 
numerous communication media. Communication media may include, but are not limited to, wired 
media such as a wire network or direct wire connection* and wireless media such as acoustic, RF, 
infrared and other wireless media. 

As described in greater detail below, the present invention may be implemented in 
a single computing device or across multiple computing devices through a computer network. As . 
shown in FIG. 2, a block diagram illustrates multiple devices 1 8 in communication with one another 
either through a network 20 or through a direct communication link between the devices 18. The 
devices 18 may be personal computers, servers, routers, network PCs, peer devices, or common 
network nodes, and they typically include many or all of the elements described above relative to 
the computing device 10 in FIG. 1. The present invention may be performed using a preferred 
method that is described in greater detail below using one device or across multiple devices within 
a network. FIG. 3 is a block diagram illustrating a preferred network embodiment for practicing the 
method of the present invention. As devices 1 8 (FIG. 2) are coupled with a network 20, the network 
20 may include servers 22 that are in communication with one another. The communication may 
be implemented through a series of wired connections 24 or may be a wireless type connection 
through a satellite network 26. As would be understood, devices 1 8 (FIG. 2) may also be in direct 
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communication with the satellite network 26 to facilitate direct communication between two or more 
devices 1 8. Alternatively, devices 1 8 may be in communication directly with a satellite network 26 
to communicate with a server 22 that in turn communicates with another device 1 8. Combinations 
of the above are all included within the scope of the present invention. 

FIG. 4 is a flow diagram illustrating a preferred method for improving data 
transmission and storage of markup language documents. At step 30, the system converts the tags 
within the markup language document to tokens. As mentioned above, two types of information are 
typically included in markup language documents. First, content information that includes the 
readable information characters that the user sees and secondly, the markup instructions or tags that 
tell the displaying program how to visually represent the content information characters. The content 
information characters within the document may be considered to already each be a single token. 
Converting the tags to tokens is accomplished by parsing the document, according to well known 
techniques, to recognize the markup language tags. A lookup table is then utilized by the system to 
match the markup language tags to an appropriate token. 

At step 32, the system creates a token stream from the converted markup tags and the 
non-tag characters. The token stream is placed into another document. At step 34, the token stream 
is compressed by encoding the sequence of tokens into transmittable symbols. Each symbol is a 
unique sequence of binary bits. The symbol sequences are not all the same size and are carefully 
chosen so that those symbols that appear most frequently are encoded with the fewest bits. 
Furthermore, the bit streams are such that no concatenation of valid strings can be confused with 
some other string and that no initial substring of a valid string is equal to a shorter valid string. A 
variety of well known compression algorithms may be employed to compress the token stream. 
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Huffman coding is a preferred compression technique. A slight improvement may be realized by 
using a similar technique, arithmetic coding, to compress the token stream. Additional compression 
encoding methods include substitution codes such as LZ77, LZ78, and LZW. 

At this point, the compressed string of binary information is ready for transmission. 
Systems receiving this binary representation decompress the binary stream and recreate the markup 
language document at the receiving system. 

At step 36, the token stream is decompressed at the receiving system by performing 
the same encoding algorithm used in the compression at step 34. At step 38, the markup tags are 
recreated utilizing the same table used to create the original token stream resulting in a markup 
language document having tags and content character information. Markup languages are not case 
sensitive and are not sensitive to placement of spaces within the tags. As such, the case and precise 
spacing of information within the tag is discarded when creating the token stream at step 32. This 
may result in a reproduced document, at step 38, that differs in these attributes from the original 
document. However, the reproduced document has the exact same semantic meaning and produces 
the same display representation for the user. 

In another embodiment, the markup recreation at step 38 may not be needed. As a 
first step in creating or converting the markup tags to tokens, the document must be parsed to 
recognize the tag information and create a document containing the resulting tokens. A markup 
language viewing or printing program may be programmed to recognize the token stream instead 
of the markup language tags. In other words, the displaying of the content information is driven by 
the token stream and not the markup tags. However, most viewing and printing programs must have 
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the capability of displaying documents using markup tags and thus will have to retain the ability to 
parse the token stream to recreate the markup tags. 

As mentioned above, a table is utilized to assign the markup language tags to tokens. 
This token look-up table assigns token values to each sequence of characters representing a tag. For 
example, HTML tags include a start tag, an end tag, and HTML attributes that are each assigned to 
a particular token. Further, this token look-up table is extensible to include XML tags and their 
corresponding attributes created by users. Additionally, the extensible nature of this table allows for 
future expansion of new HTML tags and other unforeseen markup language tags and attributes. That 
is, the extensible nature of the token look-up table allows users to expand the table. A preferred 
embodiment does this by reserving a number of token codes for definition by the tag to token 
converter. Table A provided below illustrates a preferred token look-up table. The table assigns . 
content characters, tag, and attribute names to token values. No particular sequence of assignments 
is optimal, and thus, the table is completely arbitrary and one assignment is as good as any. 

Table B provided below illustrates a token compression table utilized by the 
compression algorithm created by the compression algorithm as described above at step 34. This 
table takes the token stream and creates an appropriate Huffman code. The assignment of the 
variable length bit strings to token values is critical to the performance of a preferred method. The 
assignments in the compression table are chosen based upon the statistical frequencies of the various 
tokens encountered in an actual sample of HTML and XML coded documents. 

In operation, a user creates a HTML or XML document that is placed on the internet 
or the World Wide Web. The document is made available on the web and the markup language tags 
within the document are converted to tokens utilizing the algorithm stated above. The converted tags 
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are combined with the character information to create a token stream. This token stream is further 
compressed using a of substitution code, preferably Huffman coding. The document is now 
compressed to the point where limited bandwidth applications may be able to transmit and receive 
the document. One such example of a narrow bandwidth application is transmitting documents via 
a satellite network. Users receiving the document then decompress the document using the same 
Huffman code. Then, the markup tags are recreated using the same algorithm to create the tokens. 
The document is now ready for display at the receiving units or receiving device location. 

The present invention provides a number of advantages. Tokenizing the HTML code 
extracted from the World Wide Web has measured a 25% compression improvement over standard 
compression methods alone. When tested with a sample of 500 HTML and XML files extracted 
from the World Wide Web, the tokenizing process on average, converted each 1000 characters of. 
HTML source code to 832 tokens. Thus, the tokenizing step alone can compress the size of the 
document's binary representation. Further converting the markup language tags to tokens gives the 
tag information the same semantic weight as the character content information. Thus, the same 
document can be compressed to a higher degree resulting in a smaller file and faster transmission. 

Although the invention has been described with reference to a preferred embodiment 
as illustrated in the attached drawing figures, it is noted that substitutions may be made and 
equivalents employed herein without departing from the scope of the invention as recited in the 
claims. 
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Table A. 
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11 I 1 V 1 !_/ /"V HI IUULC LV/V 1 i—i J. JJ.VJ.J_/ lUllvWbU L/V 


0x522 


HTMI Attribute "DFPT ARF" followed hv f — " 

111 IVIL, /A. 1 1 1 IUULC Ls !_/ V_/ J_j/^.l\JL-< lUliUWCU Uy 


in " 


Oy593 
UaJZj 


HTMI Attrihntp "TiFFFR" fnllnwpd hv n =" 
ix } iviL, /Alii iuulc lj cr luiiuwcu uy 


S. JL 

K ! ™ 
CI 




HTlvIF Attrihntp "HIR" fnllnwpd hv 
ii i iviL, /AiLi iuuic Jviiv xuiiuwcu uy 


s !fi i 


Oy^9^ 


HTMT Attrihntp n ni<sAPlT FTi" fnllnwpH hv " 


1'* 

: :: 
a 1 


UajxD 


HTMT Aftrihntp "FMPTVPF" fnllnu/prl hv "=" 
IT 1 lvl L> /Alii IDLILc I JTIj lUllOWcU uy — 




Oy^27 
UajZ / 


HTMI Attrihntp "PAPF" fnllowpH hv "-= ,, 
n i ivll> /Am iuuic r r\\^Cd luiiowcu uy — 


O 


0yS2R 
Uaj^O 


HTMT Attrihntp "FOR" fnllnwpH hv "=" 
n i iviL* t\iu iuuic rui\ tuiiuvvcti uy — 






HTMI Attrihntp "FR AMF" fnllnwpH hv "=" 

11 1 IVI !_/ /ALL! IUULC 1 l\ M IVI l , 1U11UWCU Uy 




0x52A 


HTMI Attribute "FR AMFRORDFR" followed hv "=" 

n i jvllj r\LLi iuulc j i v/Vivi i j\t \j i\jl«/ i—< iv luiiuwcu uy 




0x59R 


HTMI Attrihntp "HFADFRS" followed hv "=" 
n i ivi.i_y /alii iuull n L_>/AJ_-'j_/rvo xuuuwcu uy 
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0x52C 


HTMI Attrihntp "HFTGHT" followed hv "— " 

n 11VH_/ /ALU 1UU LC 11 L>1VJ IT Y LUIIUWCU UJf 




0x52D 


HTMI Attrihntp "HRFF" fnllowpd hv "=" 
ri i ivil, /aui iuulc jTivctir luiiuwcu uy 




0x52E 


HTML Attribute "HREFLANG" followed by 




0x52F 


HTML Attribute "HSPACE" followed by 




0x530 


HTML Attribute "HTTP-EQUIV" followed by "=" 



S183S8.1 
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VXD J i 


HTMT Attrihnte "?n" fnllnweH hv "=" 




HTMT Attrihnte "I^MAP" fnllnweH hv "=" 




HTMT Attribute "f ARFT " followed hv '*— " 

11 1 IVlLf ,r\LLl IUUIC i_}JL_/JL> LUIIUWCU UV 


UAJJt 


HTMI Attribute "I ANG" followed hv "=" 


UAJJJ 


HTMI Attribute "T ANGTTAGF" followed hv "=" 


fiY^r* 
UAJJU 


HTMI Attribute "T !MK" followed hv "=" 


UXj J / 


uTur Attrihnte "I fYWGnFQP" fnllnweH hv "=" 




HTMF Attribute "M A PGIMFTFTGHT" fnllnweH hv 


UAJ J7 


uTMr Attribute "A/I A RGTMWTTlTH" fnllnweH hv "=" 
Jl 1 ]VI L< rVLll IL/UIC IV 1 rVXvOllN W 1JJ I n IUIIUWCU Dy — 




UTur Attribute "MA YT FT\TGTH" fnllnweH hv "=" 
Ji 1 1VIL, /ALUIUUlt.' 1Y1 rV^AJL/J-dN U 1 li IUIIUWCU Oy — 




UTyr Attribute "MPflTA" fnllnweH hv 

XI J IVIL, rVlli lulllc ivlIZULr\ IUIIUWCU Uy — 


UajjL 


HTMT Attribute "MPTWOTY 1 fnllnweH hv "=" 

ii ijviL, /viinuuic ivi c i nuu iuiiuwcu uy — 




UTyr Attribute "MITT TTPT F" fnllnweH hv 
XT 1 IVIL, AUI lUUlc 1V1 U L* 1 JJT L>J& IUIIUWCU Uy — 


UXj 


UTyr Attribute "MAMF" fnllnweH hv u =" 

n iiviL, /\iu iuuic lNrVivin iuiiuwcu uy — 


vJXjjr 


UTyy Attrihnte ir r\JfYH"RFF" fnllnweH hv 
n 1 ivil /aui mjulc iNijxxivcir iuiiuwcu uy — 




HTMT Attrihnte "MORF9T7F" fnllnweH hv 

11 1 JV1L /A. 1 1 1 IUULC J N 1 /f\ , l , IUIIUWCU UV 


UAJ*t 1 


HTMI Attribute "NOSH ADF" followed hv 


0y^49 

UAJH^ 


HTMI Attrihnte "MOWRAP" followed hv 

11 1 IVIUj rA.HI IUUIC l\\J WJVfTLT IUIIUWCU Uy 


UajHj 


HTMI Attribute "ORTFrT" followed hv "=" 


UAJtH 


HTMI Attribute "OTsIRT TFR" followed hv "=" 




HTMI Attribute "fYNPHANGF" followed hv "=" 


UAJnO 


HTMF Attribute "ONPT 1CK" followed hv 


Hy^47 
UXj** / 


HTMI Attribute "fYMnRT PT ]CK" fnllnweH hv 




TJTyr Attribute "nAIFOPTT^" fnllnweH hv "=" 


uxj^y 


TJTyr Attribute "0"MT<f F VT^O WM" fnllnweH hv 
ri i iviL( id Luc winj\j_> i ukj w in luiiuwcu uy — 


Ay ^4 A 


HTMI Attribute "^NK'FYP^?F ^ ^S t, fnllnweH hv 
1 1 i iviL( r\iu iuuic \j i n rvj_< i it ivL/OO iuiiuwcu uy 


0x54B 


HTML Attribute "ONKEYUP" followed by 


0x54C 


HTML Attribute "ONLOAD" followed by "=" 


0x54D 


HTML Attribute "ONMOUSEDOWN" followed by 



0x54E 


HTML Attribute "ONMOUSEMOVE" followed by 


0x54F 


HTML Attribute "ONMOUSEOUT" followed by "=" 


0x550 


HTML Attribute "ONMOUSEOVER" followed by "=" 


0x551 


HTML Attribute "ONMOUSEUP" followed by 


0x552 


HTML Attribute "ONRESET" followed by "=" 


0x553 


HTML Attribute "ONSELECT" followed by 


0x554 


HTML Attribute "ONSUBMIT" followed by 


0x555 


HTML Attribute "ONUNLOAD" followed by "=" 


0x556 


HTML Attribute "PROFILE" followed by "=" 


0x557 


HTML Attribute "PROMPT" followed by 


0x558 


HTML Attribute "READONLY" followed by 


0x559 


HTML Attribute "REL" followed by "=" 


0x55A 


HTML Attribute "REV" followed by "=" 


0x55B 


HTMLAttribute "ROWS" followed by "=" 


0x55C 


HTML Attribute "ROWSPAN" followed by "=" 


0x55D 


HTML Attribute "RULES" followed by "=" 


0x55E 


HTML Attribute "SCHEME" followed by "=" 


0x55F 


HTML Attribute "SCOPE" followed by 


0x560 


HTML Attribute "SCROLLING" followed by "=" 


0x561 


HTML Attribute "SELECTED" followed by "=" 


0x562 


HTML Attribute "SHAPE" followed by "-" 


0x563 


HTML Attribute "SIZE" followed by "=" 


0x564 


HTML Attribute "SPAN" followed by "=" 


0x565 


HTML Attribute "SRC" followed by 


0x566 


HTML Attribute "STANDBY" followed by "=" 


0x567 


HTML Attribute "START" followed by 


0x568 


HTML Attribute "STYLE" followed by "=" 


0x569 


HTML Attribute "SUMMARY" followed by "= n 


0x56A 


HTML Attribute "TABINDEX" followed by 



Ox56B 


HTML Attribute "TARGET" followed bv "=" 


Ox56C 


HTML Attribute "TEXT" followed by ' -" 


Ox56D 


HTML Attribute "TITLE" followed by "=" 


Ox56E 


HTML Attribute "TYPE" followed by "=" 


Ox56F 


HTML Attribute "USEMAP" followed by M =" 


0x570 


HTML Attribute "VALIGN" followed by ' -" 


0x571 


HTML Attribute "VALUE" followed bv "=" " 


0x572 


HTML Attribute "VALUETYPE" followed by 


0x573 


HTML Attribute "VERSION" followed by ' 


0x574 


HTML Attribute "VLINK" followed by 


0x575 


HTML Attribute "VSPACE" followed bv 


0x576 


HTML Attribute "WIDTH" followed bv "=" 


0x600 


Sinrrlp niintp pln^ino - an attHhiitP vahif* 11 
uiiiUv i^jmjLUj wivJoiit^ ah cnuiuutti value 


0x700 

UA / \J\J 


T^nnhlp niiotp within an attrihntp valnp 

l-S\JKHJl\* LJUUlCj Wllillll All aiu JUUIC ValUC 


0x800 


Carriage-return/Line-feed sequence 


0x900 


Starr of dynamic token definition 


OxAOO through OxAFF 


Reserved for dynamic assignment by compressor 



Table B. 



. Token 


Huffman Code 


0x000 


11000000100011100111000 


0x001 


11000000100011100111001 


0x002 


11000000100011100111010 


0x003 


11000000100011100111011 


0x004 


i 100000010001 11001 11 100 


0x005 


11000000100011100111101 


0x006 


11000000100011100111110 


0x007 


11000000100011100111111 


0x008 


11000000100011101000000 


0x009 


1000110010 


OxOOA 


110000001101101 110 


OxOOB 


11000000100011101000001 


OxOOC 


11000000100011101000010 


OxOOD 


110000001101101111 


OxOOE 


11000000100011101000011 


OxOOF 


1 100000010001 1 1 0 1 000 1 00 


0x010 


11000000100011101000101 


0x011 


11000000100011101000110 


0x012 


11000000100011101000111 


0x013 


11000000100011101001000 


0x014 


11000000100011101001001 


0x015 


11000000100011101001010 


0x016 


11000000100011101001011 


0x017 


1 100000010001 1 101001 100 


0x018 


11000000100011101001101 


0x019 


11000000100011101001 110 


OxOlA 


11000000100011101001 111 
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10 



m 



315 



J'S20 
C3 



25 



0x0 IB 

V/A.V/ 1 U 


1 1 0000001 000 1110101 0000 

1 1 WWW 1 UuU I 1 1U 1 U 1 UUUu 


oxoic 


1 1 oooooo i ooo inoini ono 1 

I i \J\J\J\J\JVJ l\J\J\J 1 1 Iv 1 U 1 UUUl 


0x0 1D 


1 1 0000001 000 1 1 1 0 1 0 1 00 1 0 

1 1 \J\J\J\J\J\J 1 1/1/ V X JL 1 U 1 U 1 V/VJ 1 U 




1 1 000000 1 000 11101010011 

1 IV/WWLflV/Wl 1 1 \J l\J I W \J 1 1 


OxOlF 


1 100000010001 1 101010100 

1 1 WWW 1 V/ W 11 1 U 1 W ) 1/ 1 \J\J 


0x020 


001 


0x021 


100011010 


0x022 


01000101 1 

vlV/UVJ 1 u 1 1 


0x023 


1 101 110111 

1 1U1 1 lull 1 


0x024 


1 101 1 1 1 101 1 1000 

1 IV/ 1 1 1 1 1 w 1 1 1 UUU 


0x02 S 


0 1 000 10010 

V/ 1 WV/ 1 V/ W 1 \J 


0x026 


100001 101 


0x027 


1 101 1 100 

1 lull 1 \J\J 


0x028 


01 1 1001 1 

Will W 1 1 


0x029 


01111000 

villi WU 


0x09 A 


1 10000001 1 10 

1 L\J\J\J\J\J\J 1 1 IV/ 




11011101 1001 

11U1 1 1V/1 1UU1 


0x07C 


010001 1 

\/ 1 v/Uv 1 1 


0x02 D 


1 1 1 101 1 

111 lull 


0x02E 


111000 


0x02F 


1 1 1 00 1 


0x030 


1111001 


0x031 


Oil 1101 


0x032 


101 10100 

lui lu i w 




1 100101 10 

1 1 V/VJ lul 1U 


0x034 


00010001 

\JVJ\J I UUU 1 


0x035 


110111111 


0x036 


110010001 


0x037 


011100001 
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0x038 


011100101 


0x039 


1 10000010 


0x03 A 

l/AUJA 


1 1 1 10001 


0x03 B 


011100011 

V X X X w W X J. 


0x03C 


100011000 

XWv JL X w V 


0x03 D 


11011110 


0x03 F 


100001 100 

1 WW 1 1 w 




100001010 

lulu 


0y040 


10000101 1001 1 

lUUUwlUI luul 1 


0x041 


101 10101 

1 VJ 1 1 \s 1 IS 1 


0x042 


000100001 

\j \j \* x vy v vy v/ x 


0x043 


00010100 


0x044 


110010101 


0x045 


111100000 

XXX XV/ WW 


0x046 


1 1 1 100001 

111 1 WW1 


0x047 


01 1 1001000 

uii lUyiuuu 


0x04ft 


1 101 110101 

1 1V/1 1 lulul 


0x049 


1 10010010 

1 1W1W1V/ 


0x04A 


1 101 1 1 1 1010 


0x04B 


01 1 1 1001 100 

\J 1 1 1 1 W 1 1 w 


0x04C 


101 1001 10 

lull W 111/ 


0x04n 


1 1001 001 1 

1 1 W 1 W 1 1 


0x04F 


100001001 

1UUUU l\J\J 1 


0x04F 


1 100101001 

1 luv lul 1 


0x050 


10110001 


0x051 


011100010111 


0x052 


00010111 


0x053 


10110000 


0x054 


0001001 
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UXUjj 


1 1 AA1 AAAAA 
1 1UU1 UUUUU 


UXUjO 


i ai i aai 1111 
1U1 1UU1 1111 


UXU J / 


1 1H1 1 1A1 OA 
1 1U1 1 1U 1UU 


UXUjo 


AI 1 1 AAA1 A1 AI 
Ul 1 1UUU1U1U1 


uxu^y 


AAA1 AAAAAA1 
UUU1UUUUUU1 


AvA< A 

UXUjA 


1 A 1 1 A A 111 AA1 1 
1U1 1UU1 1 1UU1 1 


UXUOd 


11A111A11 A AAA 
1 1U1 I 1U1 IUUUU 


UXUjC 


1 A 1 1 AA1 A 
1U 1 1UU1U 


UXUOU 


1 100101 oooooi 

1 1 UU 1U 1 UUUUU 1 


UXUJH 


01 1 1000101 10101 1 1 
U 1 1 1UUU 1U llUlUl 11 


UXUDr 


1 0O001 1 1 
1UUUU1 1 1 


AvAiJA 
UXUOU 


AI AAA1 AA1 1 AA1 1111AA11 
UlUUUlUUi 1UU1 1 1 11 UU1 1 


UXUOl 


11111 
11111 


0x062 


A 1 AAAA 

UIUUUU 


OxOoj 


A1AA1 

U1UU1 


UXU04 


1 1 AAA1 

I 1UUU1 


UXUOj 


1010 
1U 1U 


UXUOO 


1 00000 
1 UUUUU 


uxuo / 


1 1 00001 
1 1UUUU 1 


A v AiTQ 

UXUOo 


AI 1 A1 
Ul 1U1 


a v a<;a 

uxuoy 


AAAA 

uuuu 


A V A/J A 

UXUOA 


1 1 AAAAAAA 
1 1UUUUUUU 


UXUOO 


oooi oi i n 

UUU1U1 1U 


' UXUOL^ 


01 1 00 
Ul 1UU 


UXUOU 


1 1 0I 1 0 
1 1U1 1U 


uxuon 


1 AI 1 1 
1U1 1 1 


0x06F 


0101 


0x070 


00011 


0x071 


0111100111 
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0x072 


11101 


0x073 


11010 


0x074 


1001 


0x075 


100010 


0x076 


1011011 


0x077 


110011 


0x078 


00010101 


0x079 


1000111 


0x07A 


10000101101 


0x07B 


11000000111100 


0x07C 


1011001110001 


0x07D 


11000000110111 


0x07E 


110000001001 


0x07F 


11000000100011101010101 


0x080 


11000000100011101010110 


0x081 


11000000100011101010111 


0x082 


11000000100011101011000 


0x083 


11000000100011101011001 


0x084 


11000000100011101011010 


0x085 


1100000010000110101 


0x086 


11000000100011101011011 


0x087 


01111001101100010110 


0x088 


11000000100011101011100 


0x089 


11000000100011101011101 


0x08A 


110000001000111010111 10 


0x08B 


1100000010001 110101 1 1 11 


0x08C 


11000000100011101100000 


0x08D 


11000000100011101 100001 


0x08E 


11000000100011101 100010 



Ox08F 


11000000100011101 100011 


0x090 


11000000100011101100100 


0x091 


0111000101100001 


0x092 


0001000001011 


0x093 


011110011011000101 110 


0x094 


011110011011000101 111 


0x095 


11000000100011101 [100101 


0x096 


0111000101101011001 


0x097 


0111100110110001 10000 


0x098 


11000000100011101 100110 


0x099 


1100000011110110001 


0x09A 


11000000100011101 1001 11 


0x09B 


11000000100011101 101000 


0x09C 


11000000100011101 10100! 


0x09D 


HOOOOOOlOOOlllOi 101010 


0x09E 


11000000100011101 101011 


0x09F 


liooooooioooinoi 101100 


OxOAO 


110000001000000 


0x0 A 1 


liooooooioooinoi ioiioi 


0x0A2 


HOOOOOOlOOOlllOi 1011 10 


0x0A3 


110000001111011100111 


OxOA4 


HOOOOOOlOOOlllOi 1011 11 


0x0A5 


liooooooioooinoi i ioooo 


0x0A6 


liooooooioooinoi iioooi 


0x0A7 


11000000100001100 


0x0A8 


liooooooioooinoi i loom 


0x0A9 


1000010110010010 101 


OxOAA 


HOOOOOOlOOOlllOi 110011 


OxOAB 


HOOOOOOlOOOlllOi 1 10 100 
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OxOAC 


11000000100011101 1 10101 


OxOAD 


11000000100011101 1101 10 


OxOAE 


110000001101101 10 


OxOAF 


11000000100011101 1 101 11 


OxOBO 


1100000010000110100 


OxOBl 


11000000100011101 111000 


0x0B2 


0111100110110001 10001 


OxOB3 


11000000100011101 1 1 1 00 1 


0x0B4 


11000000100011101 1 1 1010 


OxOB5 


0111100110110001 10010 


OxOB6 


1100000010001110! 1 110 11 


OxOB7 


11000000100011101 1 11100 


OxOB8 


11000000100011101111101 


OxOB9 


1100000010001110! 111110 


OxOBA 


1101111101110101 M 1 10 


OxOBB 


11000000100011101 13 1111 


OxOBC 


110000001000111 10000000 


OxOBD 


1100000010001110010110 


OxOBE 


1100000010001 11 10000001 


OxOBF 


1 100000010001 1 1 1 0000010 


OxOCO 


1 100000010001 1 1 3 00000 1 1 


OxOCl 


110000001000113 10000100 


0x0C2 


1 100000010001 1 1 1 0000 10 1 


OxOC3 


110000001000111 i 00001 LO 


0x0C4 


0111100110110001 10011 


OxOC5 


0111100110110001 10100 


OxOC6 


11000000100011110000111 


OxOC7 


11000000100011110001000 


OxOC8 


11000000100011110001001 



0x0C9 


11000000100011 110001010 

X XV/WV/WXVV/VX 1 A XVSWIV/XV/ 


OxOCA 


1 100000010001 1 1 1000101 1 

1 XWWWXV/V/V/X 1 X IVVV/lUl X 


OxOCB 


1 100000010001 1 1 10001 100 


OxOCC 


1100000010001 1 110001 101 


OxOCD 


1 100000010001 1 1 10001 1 10 

x 1 \s\S\J\J\J\J 1 \J\JVJ 1111 VUU 1 1 1 \J 


OxOCE 


1 100000010001 1 1 10001 1 1 1 

1 1 WU WV 1 UUU 1111 V W 1 1 1 X 


OxOCF 


1 1 000000 1 000 1111001 0000 

l i \J \J\J i iiii i 


OxODO 


1 100000010001 1 1 10010001 

X 1 WW/V/Vf 1 WV/ X 1 X 1 UM 1 UUU J. 


OxODl 


1 100000010001 1 1 10010010 


0x0D2 


1 100000010001 1 1 1001001 1 


0x0D3 


1 1 000000 1 000 11110010100 

X X \J \J \J \J \J\J X \J \7 \J X X X 1 Wu lv 1 VV 


OxOD4 


1 100000010001 1 1 10010101 




1 10000001 0001 1 11 001 01 10 

1 1 UUvUvv 1 V/Uv 1111 Uu lul lu 




1 1 000000 11110111 000 


OxOD7 


1 100000010001 1 1 1001 01 1 1 

1 1 uuUUUW 1 Vvvl x 1 1 Uu 1 v 1 1 1 


OxODR 


1 100000010001 1 1 1001 1000 


0x0D9 


1 100000010001 1 1 1001 1001 

1 1 \J\J\J\J\J\J IvwUl 1 1 IwUl 1UU1 




1 100000010001 1 1 1001 1010 

1 1 UUUUUv 1 vUv 1111 UU 1 1 V 1 \J 


\J fl\J xJ XJ 


1 100000010001 1 1 1001 101 1 

x 1 \J\J\J \J\JVJ I \J\JyJ I 1 1 lUu 1 iV/1 1 


OxODC 


1 1 000000 1 0001 1 1 1 001 1 1 00 

A 1 vwUUUU Iwuvl 1 1 X\J\J X 1 L\J\J 


OxODD 


1 100000010001 1 1 1001 1101 

X X \J\J\J\J\J\J 1 WV/ X X X Xv/v/X 1 1 V/ X 


OxODE 


1 100000010001 1 1 1001 1110 

X XV/V/V/V/V/V/XV/V/V/X X X 1 V/v/ 1 1 x x vy 


OxODF 


1 100000010001 1 1 1001 1111 


OxOEO 


1 1 000000 1 000 111101 00000 

X X V\J V W V 1 VVV l X X xv/iv/v/v/v/v/ 


OxOEl 


1 100000010001 1 1 10100001 


WAV/ lift 


1 100000010001 1 1 10100010 

1 1 W WW 1 V/W 1 1 1 1U 1 \J W 1 V/ 


0x0E3 


11000000100011110100011 


0x0E4 


1100000010001110010111 


0x0E5 


1101111101110010110 
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UXU.CO 


1 mnnnnmnnm 1 1 ininnmn 

1 1UUUUUU 1UUU1 1 1 1U IUU IUU 


UXUri/ 


1 1 nnnnnn i nnn i i i i n i nn i n 1 
1 1 uuuuuu i uuu 1 1 1 1 u i uu i u i 


UXUJdo 


i i nnnnnn i nnn i i i i n i nn i i n 

1 1 UUUUUU 1 UUU 1 1 1 1U1UU1 1U 


uxuny 


n i nnn i nn i i nn 1 i i i i m 

U1UUU1UU I lUUl 1 1 1 IU1 


UXUHA 


i i nnnnnn 1 nnn i 1 i i n 1 nn i i i 

1 1 UUUUUU 1 UUU 1 1 1 IU1UUI 1 1 


uxubrJ 


i 1 nnnnnn i nnn i i i mini nnn 

1 1 UUUUUU 1 UUU 1111U1U1 uuu 


uxubc 


i i nnnnnn i nnn i i 1 i n 1 n 1 nn i 
1 1UUUUUU1UUU1 1 1 1UIU1UU1 


UxUbD 


i 1 nn Ann a i aaa i 1 i inininin 
1 IUUUUUU1UUUI 1I1U1U1U1U 


OxOJbfi 


1 1 AAAAAA 1 AAA 1 1 1 1A1A1A1 1 
I IUUUUUU1UUU1 1 1 1U1UIUI 1 


UXUbr 


1 1 AAAAAA 1 AAA1 1 1 1A1A1 1AA 

1 1UUUUUU1UUU1 1 1 1UIU1 1UU 


Air A I? A 

UxUrU 


1 1 AAAAAA 1 AAA 1 1 1 1A1A1 1A1 

1 1 UUUUUU 1 UUU 1 illUlUllUl 


UXUr 1 


1 1 nnnnnn 1 aaa 1 1 t mini i m 
I IUUUUUUIUUU1 1 1 1U1U1 1 1U 


UXUrz 


1 1 nnnnnn 1 nnn iiiimniiii 

1 1 UUUUUU 1 UUU 1 11IUJ.UI1I1 


UXUr J 


1 1 nnnnnn 1 nnn 1 1 1 mi i(\nn(\ 

1 1UUUUUU1UUU1 1 1 IUl IUUUU 


UXUr 4 


i mnnnnmnnm i 1 im innm 

1 1UUUUUU1UUU1 1 1 1U1 1UUUI 


UXUr j 


I mnnnnmnnm 1 1 im innm 

I I UUUUUU 1UUU i 1 i 1U1 1UUIU 


UXUro 


innm im innm i minn 

IUUU1 IUl 1UUU1 l IU1UU 


UXUr / 


i mnnnnmnnni 1 1 mi mm i 

1 1 UUUUUU 1 UUU 1 1 1 iUl iUU 1 1 
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